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and so indicated by the favorable outcome of an error control code cheek, the original 
encoded input as well as the specified piece of information are recreated and produced. 



-410 




OUTPUT 
RECEIVED SIGNAL 



-455 



OUTPUT RECOVED 
SIGNAL & SECONDARY 
INFORMATION 



-455 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCT. 



AL 


Albania 


ES 


Spain 


LS 


Lesotho 


SI 


Slovenia 


AM 


Armenia 


FI 


Finland 


LT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


FR 


France 


LU 


Luxembourg 


SN 


Senegal 


AU 


Australia 


GA 


Gabon 


LV 


Latvia 


sz 


Swaziland 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 


BA 


Bosnia and Herzegovina 


GE 


Georgia 


MD 


Republic of Moldova 


TG 


Togo 


BB 


Barbados 


GH 


Ghana 


MG 


Madagascar 


TJ 


Tajikistan 


BE 


Belgium 


GN 


Guinea 


MK 


The former Yugoslav 


TM 


Turkmenistan 


BF 


Burkina Faso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 


BG 


Bulgaria 


HU 


Hungary 


ML 


Mali 


TT 


Trinidad and Tobago 


BJ 


Benin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


BR 


Brazil 


IL 


Israel 


MR 


Mauritania 


UG 


Uganda 


BY 


Belarus 


IS 


Iceland 


MW 


Malawi 


US 


United States of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


uz 


Uzbekistan 


CF 


Central African Republic 


JP 


Japan 


NE 


Niger 


VN 


Viet Nam 


CG 


Congo 


KE 


Kenya 


NL 


Netherlands 


YU 


Yugoslavia 


CH 


Switzerland 


KG 


Kyrgyzstan 


NO 


Norway 


ZW 


Zimbabwe 


CI 


Cote d*I voire 


KP 


Democratic People's 


NZ 


New Zealand 






CM 


Cameroon 




Republic of Korea 


PL 


Poland 






CN 


China 


KR 


Republic of Korea 


PT 


Portugal 






CU 


Cuba 


KZ 


Kazakstan 


RO 


Romania 










rr 


5Uint I jir.ia 


RU 


Russian Federation 







WO 98/29978 



PCT/US97/24072 



SECONDARY CHANNEL USING. CODE VIOLATIONS 

BACKGROUND OF THE INVENTION 

Technical Field of the Invention 
5 The present invention relates to digital 

communication systems, and in particular to systems for 
deriving a primary and a secondary logical channel from 
a common physical channel without increasing the bandwidth 
needed to accommodate the physical c hannel . 
10 Description of Related Art 

The purpose of a digital communication system is to 
enable the exchange of bit -encoded information among 
various electronic devices located at various places. The 
functions necessary to accomplish this purpose can be 

15 divided into seven groups, each group corresponding to one 

of the layers of a seven- layer data-communications 
protocol model adopted by the international standards 
community, as described in Section 3,1 of Data Networks 
by Bertsekas and Gallagher (Prentice-Hall, 1987) . 

20 The lowest layer of this model, known as the physical 

layer, encompasses the methods and apparatus needed to 
move bits from a source to a destination. These methods 
and apparatus include such things as transmission wires, 
connectors, and antennas; modulators and demodulators,* and 

25 the associated electronics and components needed to 

communicate a bit stream between adjacent nodes in a 
communication network by means of fiber optics, coaxial 
cables, parallel conductor transmission lines, wireless 
radio links, or some combination of these. In this 

30 context, the resulting bitstream is called a physical 

channel . 

Once a physical channel is established and a 
bitstream can be communicated between network nodes, the 
bits provided by the bitstream can be organized for the 
35 benefit of a user or a plurality of users, thereby 

providing these users with logical channels derived from 
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generally encompassed by the higher layers of the seven- 
layer protocol model mentioned above. 

For example, the North American telephone network 
includes a transmission method and format known as Tl-rate 
5 service. This service moves bits between network nodes 

at the rate of 1.536 million bits per second (Mbps) . In 
one use, the full capacity of the Tl physical channel can 
be employed to provide a single broadband channel for the 
benefit of a single user, for example to connect a first 

10 high-capacity computer server in a first city to a second 

high-capacity server in a second city. In a different 
situation, the capacity of the Tl-rate physical channel 
can be subdivided by multiplexing apparats into a twenty- 
four channels each having a transmission capacity of 

15 64,000 bits per second (64 Kbps) . Through functions 

encompassed by the higher layers of the protocol model, 
each of these 64 Kbps channels can be configured to 
support a different digital conversation or application, 
thereby subdividing the physical channel into a plurality 

20 of logical channels. 

One of the organizational functions routinely present 
in a data-communication network is an error-control 
mechanism intended to provide some degree of protection 
against transmission errors. Such errors typically arise 

25 from the coupling of external disturbances often called 

noise into the physical channel, and have the undesired 
effect of altering the logical state of bits as they 
transmit the physical channel, and thereby altering the 
logical state of bits delivered by one or more of the 

30 logical channels. This error-control mechanism is 

typically provided by the data-link-control (DLC) 
functions encompassed by the higher layers of the protocol 
model . 

Under the operation of a standard DLC, a plurality 
35 of bits to be communicated are collected and arouoed into 



WO 98/29978 



PCT/US97/24072 



-3- 

fields needed to enable and assist the operation of other 
network functions. To the end of the packet is appended 
a packet trailer comprising flag bits and parity bits. 
Together, the header, packet, and trailer is called a 
5 frame. The purpose of the parity bits carried by the 

frame is to provide a means of detecting the presence of 
any bit errors introduced into the frame during its 
transit across the physical channel. 

One particular method of generating and processing 
parity bits is the cyclic redundancy check (CRC) , whose 
operation can be envisioned most clearly as a series of 
multiplication and division operations among polynomials 
having modulo-2 coefficients in recognition of their 
representation of digital bits. In this representation, 
the contents of a partial frame (i.e., the frame excluding 
its header flag and its trailer) can be thought of as an 
N-degree polynomial, where N is the number of bits in the 
partial frame. This polynomial is divided by a second 
polynomial known as the CRC generator polynomial . On 
completion of the division, the resulting remainder is 
incorporated into the packet trailer as the parity bits, 
and the frame is passed to the physical channel for 
transmission . 

Upon receipt of the frame, the receiver again 
computes the polynomial division, and compares the 
resulting remainder with the received remainder. 
Transmission errors are indicated by any disagreement 
between the remainder as conveyed by the received frame 
and the remainder as re-computed by the receiver. 

The polynomial model as well as the limitations and 
capabilities inherent in CRCs derived from various 
generator polynomials in widespread commercial use are 
described more fully by Boudreau, Bergman, and Irvin, in 
"Performance of a cyclic redundancy check and its 
infprarfinn wifh ^ data snrainbl pr" ( TRM t Tmirnal af 
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paper, it can be shown that current error-protection 
schemes often provide excess error-control capacity. 

This excess error-control capacity arises from 
practical design constraints. For example, the number of 
5 redundancy bits provided by a commercially useful CRC is 

normally an integral multiple of eight, due to the byte- 
oriented nature of today's digital communication 
apparatus. Moreover, in commercial reality most useful 
CRC generator polynomials are chosen from a small list of 

10 accepted industry standards that provide either eight, 

sixteen, or thirty-two redundancy bits. For this reason, 
a system architect might select a 32-bit CRC, which might 
have an abundance of capacity relative to the task at 
hand, rather than select a 16 -bit CRC whose adequacy might 

15 be questionable. Thus, the inflexibility of granularity 

often leads to a wasteful excess of error-control 
capacity. 

In the problem at hand, excess CRC capacity has 
important commercial considerations that follow from the 

20 nature of the DLC of which the CRC is part. In addition 

to its error-control functions, the DLC typically controls 
access to the physical transmission medium, and in this 
sense imposes the logical channel upon the physical 
channel. In doing so, the DLC also imposes all of the 

25 limits inherent in its predetermined frame structure, and 

in particular thereby constrains transmission efficiency 
by cementing- in excess CRC capacity. 

The DLC's cementing-in of excess CRC capacity has 
adverse economic consequences to the end-user of the 

30 communication system. If the end-user has a need for a 

small amount of additional transmission capacity, for 
example to implement a secondary channel for the purpose 
of carrying network -management information of for 
extending the reach of an exhausted control field, that 
n r p. T -is rpmnrftH t.n nrnnurp. additional Dhvsical - channel 
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problems -become particularly acute when the physical 
channel is provided by a wireless communication network 
such as a cellular or satellite network, where the 
limitations imposed by regulatory agencies to conserve the 
5 finite electromagnetic spectrum may make the purchase of 

additional transmission capacity prohibitively expensive. 

Thus, there is a need to enable the DLC to recapture 
excess error- control capacity and apply this recaptured 
capacity toward providing a secondary logical channel over 

10 which the end-user or the common carrier itself may 

communicate incidental information without increasing the 
bandwidth needed to accommodate the physical channel, and 
in this way to conserve spectral resources in a wireless 
communication system or to minimize wasteful expenditures 

15 in a wireline communication system. 

SUMMARY OF THE INVENTION 

A method and an apparatus are provided within a 
communications network for creating two logical channels 

20 and for transmitting information from at least two sources 

on only one physical communication channel. To achieve 
this result, a data input pattern is logically combined 
with a data frame at the transmission end. The data input 
pattern and data frame are separated at the receiving end. 

25 Error control coding is used to determine whether two sets 

of signals have been combined and to reconstruct the two 
original sets of signals. 

More specifically, a specified data mask which 
represents a specified data input pattern is exclusively 

30 ORed (XORed) with a data stream before transmission to 

induce an error- control -code violation. At the receiving 
end, if the calculated and received parity bits differ, 
at least one specified mask is XORed with the received 
data stream. In general, the receiving system contains 
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again compared to the calculated parity bits for the XORed 
product of the data frame and mask (XOR product) . 

The process is repeated for every specified mask 
stored within the receiver. If the received parity bits 
5 differ from the computed parity bits, the receiving system 

assumes that a transmission error has occurred. If the 
received parity bits agree with the computed parity bits, 
then the receiving system concludes that the input data 
frame has been recreated. The reason for this conclusion 

10 is that the XORed product of the data frame and the mask 

is the original data frame. Moreover, the mask used to 
recreate the original data frame is the same as the mask 
used at the transmission end of the communication link. 
Accordingly, the receiving system also can determine the 

15 input data bit pattern, because the mask, by definition, 

represents a specified signal data bit pattern. 
Therefore, the receiver is also able to reconstruct the 
data that originated from the second source . 

The elements of the inventive system include, at the 

20 transmission end of the communication link, a store, an 

error protection encoder and a logic unit. The store 
includes at least one data mask to represent at least one 
possible input data bit pattern. The error protection 
encoder is for generating a specified error control code. 

25 The logic unit is for combining a select mask with a data 

frame. The invention also includes, at the receiving end, 
a store, an error protection decoder and a logic unit. 
The store includes at least one mask which represents at 
least one possible input data bit stream pattern. The 

30 logic unit is for combining the mask with the received 

data frame. The error protection decoder is for 
processing the received signal to determine the parity 
bits for the received signal and, assuming no errors, for 
recreating the input data bit pattern and the input data 
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transmitted. At the receiving end, at least one mask bit 
pattern is XORed with the received data frame. The parity- 
bits are then calculated for the XOR product. If the 
calculated parity bits and received parity bits match, the 
5 original data frame is output. Additionally, a specified 

data bit pattern corresponding to the mask is output. If 
the parity bits do not match, the process is repeated 
until all stored masks have been XORed with the received 
data frame. A transmission error signal is generated only 

10 if a match of parity bits is not found for any of the XOR 
products of the stored masks and the received data frame. 
Thus, information which would otherwise require the use 
of a second physical channel has been transmitted over a 
second logical channel instead, thereby reducing the 

15 amount of necessary communication resources. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the method and 
apparatus of the present invention may be obtained by 
20 reference to the following Detailed Description when taken 

in conjunction with the accompanying Drawings wherein: 

FIGURE 1 is a functional block diagram which 
illustrates an embodiment of the invention wherein there 
is shown a transmitter and a receiver of a communication 
25 network for transmitting two logical channels over one 
physical channel; 

FIGURE 2 is a functional block diagram of an error 
protection encoder according to a preferred embodiment of 
the invention; 

30 FIGURE 3 is a functional block diagram of an error 

protection decoder according to the preferred embodiment 
of the invention; 

FIGURE 4 is a flowchart illustrating a preferred 
embodiment of the inventive method; and 

35 FIGURE 5 is a table illustratina an embodiment of the 
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DETAILED DESCRIPTION OF THE DRAWINGS 

Figure 1 is a functional block diagram which 
illustrates a transmitting system and a receiving system 
5 of a communication network for transmitting a primary and 

a secondary logical channel over one physical channel. 
Referring now to Figure 1, communication system 100 
includes a source encoder 104 for encoding a signal 108 
which is to be transmitted over the primary channel. By 

10 way of example, signal 108 can be an analog signal 

representing sound detected by a microphone. Source 
encoder 104 encodes signal 108 in a conventional manner. 
Source encoder 104 is coupled to error protection encoder 
112 by line 116. Error protection encoder 112 functions, 

15 generally, to generate an error control code to be 

transmitted with an encoded signal so that a receiver may 
determine if an error- control -code violation is evident. 
Error protection encoder il2 also includes a mask selector 
120 and a logic circuit 124. Mask selector 120 is for 

20 selecting a mask, or data bit pattern, which can be used 

for conveying additional information on the secondary 
channel. Logic circuit 124 is for logically combining the 
mask produced by mask selector 12 0 with the encoded signal 
produced by source encoder 104. Error protection encoder 

25 112 is connected to RF modulator 128 by line 132. RF 

modulator 128 is for transmitting a data frame received 
over line 132. It is understood that this invention may 
be used within other types of communication mediums 
including wireline networks, Tl lines, fiber-optic 

30 cabling, etc. 

Returning to communication system 100 of Figure 1, 
an RF demodulator 13 6 is shown. RF demodulator 136 is for 
receiving the data frame transmitted by RF modulator 12 8. 
RF demodulator is connected to error protection decoder 

15 140 bvO i.ne 144 and transmits demodulated sicrnals thereto. 
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signals and for determining if an error-control-code 
violation is evident. Error protection decoder 140 also 
includes, however, a mask selector circuit 14 6 and a logic 
circuit 148. Mask selector circuit 146 is for selecting 
5 a mask, or data bit pattern, which is to be combined with 

a data portion of the demodulated signals by logic circuit 
148. In general, mask selector circuit 146 and logic 
circuit 14 8 are for recreating the encoded signal (primary 
signal) transmitted by source encoder 104 to error 

10 protection encoder 112 over line 116. Mask selector 

circuit 146 and logic circuit 148 are also for determining 
what additional information was conveyed on the secondary 
logical channel (primary physical channel) transmitted by 
RF modulator 128. Error protection decoder 140 is also 

15 connected to source decoder 152 by line 156 and produces 

the recreated primary signal thereto. Source decoder 152 
is for decoding the recreated primary signal to create the 
output signal 160. 

In operation, communication system 100 receives input 

20 signal 108 for transmission. More specifically, source 

encoder 104 encodes input signal 108 to convert input 
signal 108 into a form suitable for transmission. Once 
input signal 108 has been encoded and transmitted to error 
protection encoder 112, error protection encoder 

25 calculates an error control code for the encoded signal. 

For example, error protection encoder 112 produces parity 
bits according to a CRC code, according to the preferred 
embodiment. Certainly, other types of error codes could 
be used. For example, error protection encoder 112 could 

30 calculate parity bits according to The Bose Chaudhuri 

Hocquenghem (BCH) Code or any number of equivalent codes 
well known to those familiar in the art. 

Error protection encoder 112 uses logic circuit 124 
to combine the source encoded signal and a specified mask 
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message which is to be conveyed at select times by means 
of the secondary channel. By way of example, error 
protection encoder 112 may also receive secondary signals 
122 from a second source (not explicitly shown) which are 
5 to be conveyed along with the encoded signal received from 

source encoder 104. If, for example, the secondary 
signals comprise two lines having four possible input 
states (e.g., 00, 01, 10 and 11), the mask store contains 
at least three masks to represent the three input states 

10 which have a value greater than zero. The second set of 

signals, can be formed either of signals generated by an 
external source or signals generated internally. For 
example, the secondary signals could comprise control or 
status signals generated by a CPU. 

15 in the preferred embodiment, a set of mask patterns 

is selected to reduce the likelihood of having an error 
pass undetected. For example, the input state of "01" may 
be represented by a mask bit pattern defined as 
,, 0110100111100011 ,, . For this example, the mask bit 

20 pattern represents a pattern which is substantially 

dissimilar to a codeword formed by the combination of the 
primary signal and the parity bits. A mask pattern is 
selected which, when typical transmission errors occur, 
does not substantially increase the likelihood reduces the 

25 likelihood of having an error go undetected. 

More specifically, a mask bit pattern is selected 
which will not equal a codeword if a few bits are received 
in a logical state opposite to that which was transmitted. 
In general, a mask pattern is selected through an 

30 iterative trial and error process. In such a selection 

process, proposed mask patterns are rejected or accepted 
after being compared to the specified set of codewords. 

Once the error protection encoder has combined the 
selected mask and the encoded input signal to form a 
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transmitted by RF modulator 128. RF demodulator then 
conveys the demodulated signal to error protection decoder 
140. Error protection decoder 140 determines whether a 
mask was combined with the primary signal and, if so, the 
5 informational content being conveyed along with the 

primary signal. If an error occurs during transmission, 
however, none of the calculated and received error codes 
will match. Additionally, error protection decoder 140 
will not be able to recreate the primary signal or extract 

10 the conveyed information which relates to the mask. 

More specifically, error protection decoder 140 
examines the received parity bits and compares them to 
calculated parity bits that are based upon the received 
data. If no mask pattern was combined with the primary 

15 signal and if no transmission error occurred, the 

calculated and received parity bits should be equal. If, 
on the other hand, a mask was combined with the primary 
signal or if a transmission error occurred, the calculated 
parity bits will not equal the received parity bits. 

20 Accordingly, error protection decoder 14 0 logically 
combines each mask stored in the receiving system with the 
received signal until the calculated and received parity 
bits match. Assuming that no transmission error occurred, 
the logical combination of one of the mask patterns with 

25 the received data stream results in the recreation of the 

original primary signal. Once the original primary signal 
is recreated, the calculated parity bits and the received 
parity bits will be equal. This result follows because, 
if A xor B = C, then C xor B = A. Accordingly, once the 

30 same mask is logically combined by an exclusive OR 

function (XOR) with the received data stream, the primary 
signal has been recreated. 

At this point, error protection decoder 140 has 
recreated the original primary signal and can transmit the 
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signal. Error protection decoder 140 is also able to 
output the same data bit pattern which caused the 
specified mask to be selected. This occurs because each 
mask represents one event or data bit pattern. 
5 FIGURE 2 is a functional block diagram of an error 

protection encoder according to a preferred embodiment of 
the invention. Referring now to Figure 2, there is shown 
one embodiment of error protection encoder 112 of 
Figure 1. CPU 200 is coupled to receive data 204 over 

10 line 208. For the embodiment shown, CPU 200 is connected 

to logic device 212 by line 216. Line 216 forms a primary 
data channel. Accordingly, data 204 is transmitted by CPU 
200 over line 216 to logic device 212. 

Logic device 212 is for generating and appending CRC 

15 bits. Again, a conventional type of error detection 

system may be employed. For the embodiment shown in 
Figure 2, CRC error checking is performed in accordance 
with the preferred embodiment of the invention. 
Specifically, CPU 200 is also connected to logic device 

20 220 over line 224. Line 224 is a secondary data* channel . 

Line 224 may be formed of discrete lines or of any one of 
many different types of data buses. 

Logic device 220 is for storing a list of masks, one 
mask for each possible data state received over line 224. 

25 Accordingly, logic device 220 is also for selecting one 

of the list of masks according to the data state received 
from line 224. The data state or data bit pattern 
received from line 224 can be signals which originated in 
CPU 200 or which originated external to CPU 200. 

30 Both logic device 212 and logic device 220 are also 

connected to exclusive OR circuit 228 by lines 232 and 
236, respectively. Exclusive OR circuit 228 logically 
combines the signals received on lines 232 and 236 to 
produce a data frame having an induced violation of the 
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carried on the primary data channel . Thus, the signals 
from both channels may be conveyed over one data channel, 
represented herein by line 240. 

In operation, the data transmitted by CPU 200 over 
5 line 224 will represent any number of select events. By 

way of example, each logic state of the signals 
transmitted on line 2-24 represents a specified control 
signal or command associated with the data being 
transmitted on the secondary data channel. Alternatively, 

10 each logic state can represent an error state, status 

signal, or other data signal. Thus, as logic device 212 
receives the primary data over line 216, logic device 220 
receives the various secondary data inputs on line 224. 
Logic device 220 generates the mask pattern according to 

15 the state of the data received on line 224 and transmits 

a corresponding mask to exclusive OR circuit 228. At the 
same time, logic device 212 transmits the primary data 
channel information with appended CRC bits to exclusive 
OR circuit 228 over line 232. Exclusive OR circuit 228 

20 then combines the data received on the two lines 232 and 

236 to produce one channel of data on line 240 wherein the 
data frame has an induced error-control-code violation 
corresponding to the secondary data input. 

FIGURE 3 is a functional block diagram of an error 

25 protection decoder according to the preferred embodiment 

of the invention. Referring now to Figure 3, CPU 300 
receives data frame 302 on line 304. As shown, CPU 300 
is connected to exclusive OR circuit. 308 by line 312 and 
to logic device 316 by line 320. Generally CPU 300 

30 transmits the received data frame over line 312 to 

exclusive OR circuit 308 and control signals over line 320 
to logic device 316. Logic device 316 selects a mask, and 
is connected to transmit the select mask responsive to the 
received control signal to exclusive OR circuit 3 08 over 

1^ linp 324. The outout of exclusive OR circuit 308 is 
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line 336. Exclusive OR circuit 308 is for logically 
combining the data frame received on line 312 with a mask 
received on line 324. Logic device 328 is for calculating 
and comparing parity bits. By way of example, logic 
5 device 328, in the preferred embodiment, performs CRC 

error checking. 

In operation, CPU 300 receives data frame 302 on line 
304 and transmits data frame 302 to exclusive OR circuit 
308 over line 312. Initially, data frame 302 is allowed 

10 to pass through exclusive OR circuit 308 unchanged. This 

allows logic device 328 to perform its error checking on 
the received data frame 302. Accordingly, if no 
transmission error has occurred and if no violation of the 
error control code has been induced by combining a mask 

15 with the primary signal at the transmission of the system, 

CPU 3 00 may conclude the same and produce the primary 
channel data output without combining the data frame with 
the various masks in logic device 316. 

To allow data frame 3 02 to pass through exclusive OR 

20 circuit 308 unchanged, CPU 300 does not, in the preferred 

embodiment, transmit a control signal to logic device 316 
on line 320 the first time CPU 300 transmits the received 
data frame 302 to exclusive OR circuit 308. Accordingly, 
logic device 316 does not output a mask to exclusive OR 

25 circuit 308. In an alternate embodiment, an initial 

control signal is transmitted on line 320 which causes 
logic device 316 to stop transmission over its output line 
324. In yet another embodiment, the control signal 
transmitted on line 320 causes logic device 316 to 

30 transmit a data bit pattern which, when it is logically 

combined with the data stream received by exclusive OR 
circuit 308 on line 312, does not change the values of the 
data frames received on line 312. By way of example, 
logic device 316 can transmit a mask pattern of all zeros. 

1<5 Onr?R Incrir: device 328 receives the outout from 
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The received CRC value is one which is initially received 
by CPU 3 00 and is transmitted through exclusive OR circuit 
308 onto line 332 for receipt by logic device 328. If 
logic device 328 determines that the calculated and 
5 received CRC values match, it produces a signal reflecting 

a "pass" on line 336. It also transmits the received data 
f rame * to CPU 300. If the CRC values do not match each 
other, logic device 328 produces a signal on line 336 
reflecting a "fail". Once CPU 300 receives a "pass" 

10 signal from logic device 328, it outputs the data frame 

received from logic device 328 on primary data channel 
340. Because CPU 300 also knows what mask pattern was 
combined with the data frame in exclusive OR circuit 308, 
it can reconstruct the data input pattern represented by 

15 the mask and can output the same on line 344. 

Effectively, therefore, lines 340 and 344 define the 
primary data channel and secondary data channel, 
respectively. 

If however, CPU 3 00 receives a "fail" signal on line 
20 336, it sends control signals on line 320 to logic device 

316 which cause logic device 316 to transmit a mask 
pattern to exclusive OR circuit 308. CPU 300 retransmits 
the received data frame 302 on line 312 to exclusive OR 
circuit 308 and logic device 324 transmits a mask pattern 
25 on line 324. Exclusive OR circuit 308 logically combines 

the two inputs and outputs the result on line 332. As 
described earlier, logic device 328 receives the output 
from exclusive OR circuit 308 and determines whether the 
calculated CRC value and the received CRC values match. 
30 Logic device 328 then generates a "pass" or a "fail", 

accordingly. This process of trying various masks 
selected from the store is continued by CPU 300 until 
either a pass is received, or until the data frame 
received on line, 304 has been logically combined with 
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error has occurred. Once a "pass" is received, CPU 30 
outputs the reconstructed primary signal on line 340 and 
the data bit pattern on line 344 . The data bit pattern 
is the signal pattern for which a selected mask was 
5 combined with the primary signal . 

FIGURE 4 is a flow diagram illustrating a method for 
creating two logical channels over one physical channel 
in accordance with the preferred embodiment of the present 
invention. At the first step, error protection encoder 

10 112 of Figure 1 selects a mask which is to be combined 

with an encoded signal (Step 410) . In general, a mask is 
selected by error protection encoder 112 in Figure 1, 
based upon the logic state of an input signal, or a 
specified internal signal which is to be conveyed along 

15 with an encoded input signal. A mask store error 

protection encoder 112 contains at least one mask. 
Moreover, the mask store contains at least one mask for 
every specified piece of information or control signal 
which is to be conveyed. The encoded input signal is then 

20 logically combined with the selected mask (Step 415) . In 

the preferred embodiment, the encoded signal and the mask 
are logically combined through an exclusive OR operation. 
Thereafter, the logically combined signal is transmitted 
by RF modulator 128 and received by RF demodulator 13 6 in 

25 Figure 1 (Step 420) . 

Upon receiving the signal from RF modulator 128, RF 
demodulator transmits a demodulated signal to error 
protection decoder 140. Error protection decoder 140 
calculates parity bits for the received signal and 

30 compares them to the received parity bits (Step 425) . 

Error protection decoder 140 then determines whether the 
calculated and received parity bits match each other 
(Step 430) . If they match (no error is detected) , then 
the received signal is output by error protection decoder 
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with the received and the demodulated signal within the 
error protection decoder 140. As described above, in the 
preferred embodiment, the received and demodulated signal 
is logically combined with a mask by the exclusive OR 
5 function (Step 440) . If the same mask is combined by the 

exclusive OR function first with an encoded signal and 
then with the product of the mask and the encoded signal, 
the net result is the primary signal (the originally 
encoded signal) . Thus, the originally encoded signal is 

10 recreated. Once that happens, the calculated and received 

parity bits should equal each other. Next, parity bits 
are calculated again for the received signal and compared 
to the received error code (Step 445) . Once the two sets 
of parity bits are compared, error protection decoder 14 0 

15 determines whether the values match each other (Step 4 50) . 

If so, decoder 14 0 can conclude that no error was detected 
and accordingly outputs the received signal and the 
secondary information represented by the mask (Step 455) . 
At this point, the encoded signal which was originally 

20 combined with a mask has been recreated. Additionally, 

error protection decoder 140 now knows what mask was used 
to recreate the signal. Because error protection decoder 
14 0 knows what mask was used to recreate the signal, it 
can determine the secondary information that was conveyed 

25 along with the encoded signal over the primary channel. 

The reason for this conclusion is that each mask 
represents a specified event or data pattern. 

On the other hand, at Step 450, if the calculated and 
received parity bits do not match each other, decoder 14 0 

30 determines whether all masks have been logically combined 

with the received signal (Step 460) . If one or more of 
the masks have not been logically combined with the 
demodulated signal, one of the untried masks is selected 
and Steps 440 through 460 are repeated. However, if all 
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error protection decoder 14 0 concludes that an error has 
occurred and responds accordingly (Step 4 65) . By way of 
example, error protection decoder 14 0 can implicitly 
signal RF modulator 128 to request another transmission 
5 attempt by means of well known 

ARQ techniques. 

FIGURE 5 is a table which illustrates with more 
specificity, the method of selecting a mask of Step 410 
of Figure 4. Referring to Figure 5, the table in Figure 5 

10 includes three columns. One column reflects the logic 

state of an input A, a second column represents the logic 
state of an input B, and a third column represents which 
stored mask is to be used for the various combinations of 
the A and B inputs. For example, the input lines A and B 

15 may be used to select which mask is logically combined 

with an input signal. At the receiving end, within error 
protection decoder 140, an equivalent set of masks are 
stored therein. Accordingly, if the input signals for A 
and B are zero and one, respectively, then mask no. 2 is 

20 the mask which is selected and logically combined with the 

input signal. Accordingly, when error protection decoder 
14 0 of Figure 1 logically combines mask 2 with the 
received signal from RF-demodulator 13 6, the calculated 
and received parity bits match each other. Because error 

25 protection decoder 14 0 has determined that it was mask 2 

which was used to recreate the original encoded signal, 
it also knows the secondary information which is being 
conveyed along with the primary signals. With respect to 
a system which is represented by the table of Figure 5, 

30 in accordance with the present invention, the data bit 

pattern being transmitted over the second logical channel 
is equal to an "01" bit pattern for the A and B input 
lines. As shown therefore, information from two sources 
can be transmitted over one physical channel thereby 
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Although an embodiment of the method and apparatus 
of the present invention has been illustrated in the 
accompanying Drawings and described in the foregoing 
Detailed Description, it will be understood that the 
5 invention is not limited to the embodiments disclosed, but 

is capable of numerous rearrangements, modifications and 
substitutions without departing from the spirit of the 
invention as set forth and defined by the following 
claims. In particular, although the present invention has 

10 been described in the context of a wireless communication 

system, it will be evident to those skilled in the art 
once having been taught the present invention that the 
present invention is equally applicable to wireline 
communication systems as well as wireless. 

15 Further, the foregoing apparatus can equivalent ly be 

embodied within programming for a microprocessor or a 
digital signal processor. 
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WHA.T IS CLAIMED IS: 

1. A communication system for transmitting a 
plurality of logical channels over a physical channel, 
comprising : 

5 an error protection encoder means for generating 

an parity bits; 

a mask selector means for generating a select 
mask based upon the logic state of an at least one input 
signal ; 

10 a logic circuit means connected to receive an 

.error protection encoded signal from said error protection 
encoder and connected to receive said select mask from 
said mask selector, said logic circuit means for combining 
the error protection encoded signal and the select mask 

15 to produce a frame of data; and 

an error protection decoder means coupled to 
receive said frame of data, said error protection decoder 
means for producing a first and a second output signal, 
said first output signal being substantially similar to 

20 said encoded signal received by said error protection 

encoder, and said second output signal being substantially 
similar to said signal received by the mask selector at 
the at least one input signal 

25 2 . The communication system of claim 1 wherein the 

error protection encoder means is a CRC encoder which 
generates a CRC parity bits. 

3 . The communication system of claim 2 wherein the 
30 logic circuit is comprised of circuitry, which performs 

an exclusive OR function as it combines the error 
protection encoded signal and the select mask. 

4 . The communication system of claim 3 wherein the 
35 error nrotection decoder comnrises a first loaic device 
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5 . The communication system of claim 4 wherein the 
error protection decoder further comprises circuitry 
coupled to receive a data frame and coupled to receive the 
mask which is output by said first logic device, the 

5 circuitry for logically combining the data frame and the 
mask and for outputting a combined signal. 

6. The communication system of claim 5 wherein the 
error protection decoder further comprises a second logic 

10 device coupled to receive the combined signal, the second 

logic device for performing error control determinations. 

7. An error protection encoder, comprising: 

a processor arranged to receive a primary 

15 signal; 

a first logic device connected to receive said 
primary signal from said processor, said first logic 
device operating to generate and append parity bits; 

a second logic device connected to receive a 
20 secondary data signal from said processor, said second 

logic device operable to select and output a mask based 
upon said secondary data signal; and 

a logic circuit coupled to receive an output of 
said first and second logic device, said logic circuit 
25 operable to combine said first and second outputs received 

from said first and second logic devices, to produce a 
data frame . 

8. The error protection of claim 7 wherein the 
30 logic circuit is comprised of circuitry for performing an 

exclusive OR function. 

9. An error protection decoder, comprising: 

a CPU operable to receive a frame of data; 
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a logic circuit operable to receive said frame 
of data from said CPU and to combine input signals from 
said CPU and said first logic device and produce a 
combined output; and 
5 a second logic device operable to receive said 

output of said logic circuit, calculate parity bits for 
comparing with received parity bits, said received error 
control code from said logic circuit, said second logic 
device further operable to transmit a signal to said CPU 
10 indicating whether said calculated and received error 

control codes match. 

10. The error protection decoder of claim 9 wherein 
the logic circuit is comprised of circuitry for performing 

15 an exclusive OR function. 

11. A method for transmitting information from a 
first logical channel and a second logical channel on one 
physical channel, comprising the steps of: 

20 selecting a mask; 

logically combining a primary signal with said 
mask to form a combined signal; 

transmitting and receiving said combined signal; 
detecting whether a violation of an error 
25 control code is present at the receiver; 

outputting said combined signal if no violation 
of an error control code was detected; 

logically combining a mask with said received 
signal to form a multiply-combined signal; 
30 detecting whether a violation of an error 

control code is present at the receiver; 

outputting said mult iply- combined signal; 
outputting secondary information based upon 
said mask used to form said multiply- combined signal, if 
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setting an error condition if each said mask has 
been combined with said combined signal if a violation has 
been detected, after a last of each said mask has been 
combined with said combined signal; and 
5 repeating said steps of combining said mask and 

comparing error codes until at least no violation is 
detected or said last of each said mask has been combined 
with said combined signal. 
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